package com.dhu.graph.basic.paths;

/**
 * @Description:
 * 无向图图中与路径相关的ApI
 * @author: snow
 * @Date: 2020-04-10
 **/

public interface Paths {
    /**
     * 返回图中所有以某一节点为起点的路径
     * @return
     */
    Iterable<Integer> pathsTo(int v);

    /**
     * 从指定的起点到定点v是否有存在路径
     * @param v
     * @return
     */
    boolean hasPathTo(Integer v);

}
